
public class Fibonachi 
{
	
	public static void main(String... Args)
	{
		int n = 100000000; 
		System.out.println("Finboanchi of " + n + ": " + fibonachi(n));
	}
	
	public static int fibonachi(int n)
	{
		if(n <= 0)
		{
			System.out.println("Error cannot compute the fibonachi of this!!! ");
			return -1;
		}
		else if(n <= 2)
		{
			return 1; 
		}
		else
		{
			return fibonachi(n - 1) + fibonachi(n - 2);
		}
	}

}
